Tutorial 5 - Examples in Data Clustering

Assignment 1

Write a function for recursive graph $k$-partitioning according to the algorithm at the end of the Spectral Graph Bipartitioning notebook.

Use this function and kmeans() to cluster your favourite data sets.

Assignment 2

Use the function from Assignment 1 and kmeans() to partition image of a word into letters.